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@ Orthogonal frequency division multiplexing system and method (OFDM) for the transmission N of data 
sequences or channels (so - Sn-i) at a predetermined rate F. consisting of a transmsitter, an intermediate 
transmission mean and a receiver. The transmitter includes a rate converter (LMRC) having N inputs and I 
outputs, where N = M.K with M and I integer, producing at output I channels (ao. ai. a2 . ai-i) at a rare F1 
higher than F, a processor (l-DFT) able to perform the discrete Fourier transform on the I channels, a first 
plurality of multitone modulators (Ao, Ai , Ac. .. A,_i) supplied by a first earner, polyphase filters (Qo(f). Qi(f). Qi-i- 
(f)) connected to the multitone modulator of said first plurality and a second plurality of multitone modulators (Bo, 
Bi , B2, .. Br-i), connected to polyphase filters and supplied by a second carrier. 
The receiver has a dual structure. 










P/S 


a 


Hj(l) 









t 

lb 



0. 

UJ 



Fig. 5 



Rank Xerax (UK) Business Setvices 

13. 10/3.09/3. 3.4> 



EP 0 668 679 A2 



Technical Held 

This invention relates generally to a telecommunication systems known as OFDM (Orthogonal Fre- 
quency Division Multiplexing), that Is digital orthogonal frequency division multiplexing systems for data 
5 transmission, where data coming from a source are divided into a given number of data sequences and 
multiplexed according to a frequency division format. 

In particular the invention finds its preferred application, while It is not limited to the same, in the field of 
digital television transmission systems. 

Systems of this kind (or multicam'er) are employed to optimize the transmission of a large data flow. 
10 dividing the spectrum to be transmitted Into a great number of sub-bands. This systems offers different 
advantages, such as for instance that to distribute the information avoiding troubles due to fading 
phenomena. The technical problem arising is therefore to manufacture a great numt>er of high effective 
transrecelvers, thus reducing in particular the number of complex operations to be made at each second. 

76 Background Art 

The status of the known technique and the present Invention will described hereafter, mainly referring to 
the transmitting portion of the system since the receiving portion has an essentially dual structure and 
operation. 

20 Refemng to a transmitter for OFDM system in the general diagram (known) shown in Rg. 1 . we start 
from a plurality of N data sequences (or channels), indicated with Cn(t). which is divided into 2N pairs, each 
pair of the sequence consisting of a real component R and of imaginary component IM. One sequence of 
the pair, for Instance the real sequence. Is delayed In a block DT, therefore both cross two separate 
Interpolator filters G(f). then both the sequences of the pair are modulated (MD) with two caniers Pon(t) and 

^ Pin(t) having the same frequency, but 90* phase shifted, typically sine and cosine, and signals so 
modulated are summed up in an adder E which output consists of the Vr (to) signal. 

Frequencies of the caniers Pon(t) and Pi„(t) must be equidistant according to the relation: 

f„ = F/4 + nF/2 

30 

where F Is the speed of data of each sequence. 

In Rgure 1 , time spacing between two subsequent values of the sequences have been indicated with T 
and To. 

A known embodiment, following this method for channel treatment, is outlined In Rg. 2. foreseeing to 
3S divide signal processing into four steps, through the processing indicated with DS(n), P&O, SC and R 
respectively, and represented In summary through block arranged In cascade. 

The operation made by the data staggering or shifting DS block (or Data Staggering) on data 
sequences Cn(t) Involves a simple multiplication, by 1 or by -j, respectively, toeing j the imaginary unit 
produces sequences Xn(t) at output. Tlie P&O block for pre-modulation and ordering, involves operations 
40 such as the multiplication by j*^, the execution of connections and the possible extraction of a conjugate 
signal and its multiplication by j*^, producing at output the Sn(t) sequences. 

Operations of DS, P&O and R blocks are non critical, since the same are operations of neglectable 
calculation complexity, while critical processing, as for the speed and complexity aspects are those to be 
made in the SC block. 

45 Refemng to Rg. 3, according to a solution described by B. HirosakI in "An Orthogonally Multiplexed 
QAM System Using Discrete Fourier Transform, IEEE Trans, on Communications, vol. COM-29, No. 7, July 
1881, the processing indicated by SC is made In three steps, that is through a processor (or similar device) 
able to perfonnn an N-DFT (discrete Fourier transform on N points), the passage through a polyphase 
network PN consisting of N filters operating at low rate, and then a parallel-series conversion in the P/S 

50 block. 

More In detail, the solution shown in Rg. 3 foresees an N-DFT processor performing the discrete 
Fourier transform on N channels from 0 to N-1 , a polyphase network PN having N inputs connected to the 
N-DFT processor, and N outputs connected to a parallel-series converter P/S. Components N-DFT and PN 
operate at (low) rate F of the N input channels, while the output is high rate Fo. namely N times bigger than 
55 F. 

Rnally. coming back to the general diagram of Rg. 2. the R block, simply extracts the real portion. 
According to another known solution (see G. Cariolaro and others "A new architecture for orthogonally 
multiplexed QAM signals", GLOBECOM 1993). operations of ttie SC block can Ije made by the architecture 
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shown in Rg. 4 foreseeing a parallel-series converter P/S supplied by the N channels 0 to N-1, which single 
output Is connected to a sole polyphase filter PF, which is an all-pass filter with constant phase In each side 
band of the resulting OFDM signal. The filter output is connected to a multitone modulator MTM receiving a 
canier 7(Fot) and producing N simultaneous shifts in frequency, that Is It performs a multitone modulation of 
5 the input signal. The multitone modulator output is connected to an equalizer H^if). 

According to the solution shown in Rg. 4, the serial operating mode Is performed instead of the parallel 
one, that is all the components operate at a high rate Fo = N.F, where F is the rate of each one of the N 
Input channels. The circuit simplification involves on the other hand the immediate passage to a high rate 
operation. 

10 

Objects of the Invention 

The object of this invention Is to improve the above mentioned transmission and reception systems, and 
particularly to reduce the circuit complexity of an OFDM system. 

75 

Disclosure of the invention 

In accordance with the invention this object is reached through an orthogonal frequency division 
multiplexing system (OFDM) for the transmission of N data sequences or channels at a set rate F. 
20 consisting of a transmitter including: 

- data staggering means receiving said sequences at Input; 

- pre-modulation and ordering means connected to the outputs of said data staggering means; and 

- multiplexing means; 

- parallel series conversion means connected to the outputs of said multiplexing means, 
25 characterized by the fact that said multiplexing means Include: 

- a first rate converter, having N inputs and I outputs, where N = M.I, with integer M and I. producing at 
output I channels at a rate Fi higher than F; 

- a first processor which inputs are connected to the outputs of said first converter, and performing the 
discrete Fourier transform on I channels; 

30 - a first plurality of multitone modulators, each one connected to an output of said first processor, and 
receiving on the other input a carrier: 

(Fit) = ipM(^it) 

35 

where Mr\) is the remainder of the integer division of n by M and 

WM = exp*'^'^; 

40 - a first plurality of polyphase filters, each one connected to the output of a corresponding multitone 
modulator of said first plurality; 

- a second plurality of multitone modulators, each one connected to the output of the corresponding 
polyphase filter of said first plurality Q(f) and receiving on the other input a carrier 

45 -yi(Fit) = W2M<"'*^- 

The invention foresees therefore the factorisation by M and by I of the N input channels and the use of 
said multitone modulators connected upstream and downstream versus said polyphase filters. 

It is possible to demonstrate that the use of the above mentioned multitone modulators allows to 
50 drastically reduce the complexity. In terms of operations to be made, of said processor performing the 
discrete Fourier transfomri on input channels compared with the complexity of the corresponding processor 
foreseen in the solution proposed by B. Hirosakl. with ensuing considerable advantages as for complex- 
ity/cost of the whole transmission system. 

The invention consists also in a system with orthogonal frequency division multiplexing (OFDM), 
55 characterized by the fact that the receiver includes: 

- parallel series conversion means receiving at input the signal emitted by the transmitter; 

- demultiplexing means including: 
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a) a third plurality of muttitone modulators each one connected to one of the I outputs of said series- 
parallel conversion nneans, and receiving on the other input a carrier: 

5 

b) a second plurality of polyphase filters, each one connected to the output of the corresponding 
modulator of said third plurality of multitone modulators; 

c) a fourth plurality of modulators, each one connected to the output of a corresponding filter of said 
second plurality of polyphase filters, and receiving on the other input a carrier: 

10 

<t>i (Fit) = ^(^^it) 0:sLsI-l 

where *s the remainder of the integer division of n by M and WN=exp^'''^; 
75 d) a second processor which Inputs are connected to the outputs of muttitone modulators of the fourth 

plurality, and performing the reverse discrete Fourier transform on I channels; 
e) a second rate converter, having I inputs and N outputs, where N = M.I, with M and I integer, 
producing at output N channels at a rate F lower than Fi ; 

- demodulation and ordering means connected to the outputs of said demultiplexing means; 

20 - means for re-alignment of data receiving at input the outputs of demodulation and ordering means and 
emitting at output data sequences. 
The invention consists also of an orthogonal frequency division multiplexing method (OFDM) for the 
transmission of N data sequences or channels having a set rate F, said method including the following 
steps: 

25 a - to submit said sequences to data staggering; 

b - to pre-modulate and order the sequences so treated; 

c - to multiplex the pre-modulated and ordered sequences; 

d - to convert said sequences into a serial stream; 
characterized by the fact to foresee also the following steps: 
30 b1 - to convert said N pre-modulated and ordered sequences in 1 channels having a rate F1 higher than 

said set rate F, where N = M.I; 

b2 - to perform the discrete Fourier transform on 1 channels; 

b3 - to modulate each one of the 1 channels where the Fourier transform has been made with a carrier: 
^ (Fit) = W^^^it) 

where /SmCh) is the remainder of the integer division of n by M and Wn = exp^*^'''^. 
b4 - to filter said modulated 1 channels; 
40 b5 - to modulate each one of the 1 channels filtered with a carrier: 

7i(Fit) = WiM*^^'^'^ 

Rnally the invention consists of a method for orthogonal frequency division demultiplexing method 
45 (OFDM) of a multiplexed signal, said method foreseeing the following steps: 

- to convert the serial signal received into 1 parallel channels, having a transmission rate FI higher than 
the set rate F; 

- to demodulate each one of the 1 parallel channels with a carrier: 

50 7i{Flt) = WzM^^^'^^. 

- to filter the I channels so demodulated; 

- to additionally demodulate the 1 channels filtered with a carrier: 

*i (Fit) = 4Si(Fit) 
where i3M(n) is the remainder of the integer division of n by M and Wn = exp**'^''*^; 
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- to make the reverse discrete Fourier transform on the I demodulated channels; 

- to convert the I channels submitted to Fourier transform into N channels having a rate F lower than 
the transmission rate F1 and equal to the set rate, where N = M.I; 

- to demodulate and order the N channels at set rate F and re-align data so ordered to obtain the 
5 sequences of data transmitted In origin. 

Brief Description of the Drawings 

The features of the invention that are believed to be novel are set forth with particularity in the 
10 appended claims. 

The invention together with further objects and advantages thereof may be understood with reference to 
the following description taken in conjunction with the accompanying drawings and in which: 

Rg. 1, already described, outlines the treatment of one of the pair of sequences according to the 
conventional scheme; 

75 Rg. 2, already described, shows the general processing diagram of an OFDM system in transmission; 
Rg. 3. already described, shows a known diagram of the SC unit of Fig.2, 
Rg. 4. already described, shows another known diagram of the SC unit of Rg.2, 
Rg. 5 shows a realization diagram of the SC unit of Rg. 2 realized according to the invention; 
Rg. 6 shows the general diagram for the processing of an OFDM system in reception; and 

20 Rg. 7 shows a realization form of the CS unit of Rg.6 realized according to the invention. 

Detailed Description of a Prefenred Embodiment 

According to the invention, the SC portion in transmission (and the CS F>ortion in reception) contains the 
25 system computation complexity. The complete diagram of the transmitter is obtained adding the DS, P&O 
and R indicated in Rg. 2. while the complete one of the receiver is obtained adding the parts D&O and 
DDSK portions indicated in Rg. 6 to the CS portion shown in the detail of Rg. 7. 

Making particular reference to Rg. 5. showing the SC unit of Rg. 2 realized according to the invention, 
the number N of sequences (or channels) at input So, Si. S2, .. Sn-i is divided into two factors M and I, 
30 integer and such that N ~ M.I. 

For instance, in the case of N = 128, M and I values can be equal to 32 and to 4, respectively, or to 16 
and 8. or 8 and 16. 

It must be noticed that the transmitter diagram foresees the following rates: 

- "low" rate F relevant to each data sequence; 
35 - "high" rate Fo = N.F; 

- "medium" rate F1 = M.F, where M = N/I. 

Consequently the following time spacings of sequences are obtained: 

- T=:1/F; 

- T1=1/F1; 
40 - To = 1/Fo. 

The N origin channels So - Sn-i are brought to the input of a rate converter LMRC (low to medium) 
producing ar output a number I of channels ao, ai, ai-i. 

The outputs I of the LMRC converter form the inputs of an l-DFT processor (I points) performing the 
reverse discrete Fourier transform on the I input channels. 
45 The outputs of the l-DFT processor are connected to the same number of multitone modulators of a 
first plurality Ao. Ai , A2, .. A,_i receiving on the other input the caniers: 

(Fit) =W, iPM(*^it> O^isI-1 1). 

50 

where ^M(n) is the remainder of the integer division of n by M and y^u^eyp^^^^ 

The outputs A of multitone modulators are connected to a set of polyphase filters consisting of I 
different fitters Qi(f), each one having a response to the pulse given by: 

55 qj(rTi) =TyTi . h(rTi + iTo) X (r) 2). 

where h(To) is the S/P of the response to the pulse h(tb)= qiMe^"^^^, and 
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X(r) = 

The outputs of polyphase filters Qi(f) are connected to a second set oi multitone modulators consisting 
of modulators Bo, Bi, B2, .. B|-i, identical and supplied by carriers expressed by: 

7i(Fit) = W2M<^'^>^ 3). 

It must be noticed that l-DFT components. A, Q and B operate at an "intermediate" rate Fi = M.F = 

Fo/I 

The outputs of B multitone modulators are connected to a parallel/series converter P/S, which output is 
connected to an equalizer H^if) producing the output signal v. 

As for the receiving portion, which is dual of the transmission one, Rg. 6 shows the general processing 
diagram of the receiver including an equalizer HE(f)R. at which output a serial-parallel converter S/P is 
connected and which outputs are connected to the CS device perfonming the essential portion of 
demultiplexing, and to the D&O demodulation and ordering means to the output of which the DDSK data re- 
alignment means are connected. 

Rg. 7 shows more in detail the structure of the CS device of figure 6 Including a first plurality of 
multitone demodulators MTM1, each one connected to an output of said serial-parallel (S/P) conversion 
means, and receiving on the other input a carrier 

7i(Flt) = W2M<'^^^>'* 

The outputs of multitone demodulators are connected to a corresponding plurality of polyphase filters 
Qi(OR> ^ch one of which has an output connected to a respective demodulator of a second plurality of 
25 multitone demodulators MTM2 and receiving on the other input a carrier: 

(Fit) = W^ipM(Pi^) 

30 where ;9m is the remainder of the integer division of n by M; 

The outputs of demodulators are connected to a DPT processor performing the discrete Fourier 
transform on channels and the outputs of the processor are connected to a medium to low rate converter 
(MLRC) having 1 inputs and N outputs, where N = M.I, with M and I integer, producing at output N channels 
So. Si , S2. " s N-1 at a rate F lower than Fi . 

35 Factorisation by M and I of the N input channels and the use of multitone modulators transmission side 
(A,B) and reception side (MTM1 , MTM2) allows to obtain considerable advantages. 

In particular, from the studies conducted by the Applicant, we can demonstrate that the above 
mentioned Innovative solutions allow to drastically reduce the complexity of said processors l-DFT and DFT 
perfonning the transform, namely the reverse Fourier transform on Input channels, allowing to reduce the 

40 complexity/cost of the whole transmission system. 

While a particular embodiment of the present Invention has been shown and described, it should be 
understood that the present invention is not limited thereto since other embodiments may be made by 
those skilled in the art without departing from the true scope thereof, ft is thus contemplated that the 
present invention encompasses any and all such embodiments covered by the following claims. 

45 

Claims 

1- Orthogonal frequency division multiplexing system (OFDM) for the transmission of N sequences or 
channels of data Cn(t) at a predetermined rate F , consisting of a transmitter including: 
50 - data staggering means (DS) receiving said sequences Cn(t) at Input; 

- pre-modulation and ordering means (P&O) connected to the outputs of said data staggering 
means (DS); and 

- multiplexing means (SO); 

- parallel series conversion means (P/S) connected to the outputs of said multiplexing means (SO), 
55 characterized by the fact that said multiplexing means (SC) include: 

- a first rate converter (LMRC), having N inputs and I outputs, where N = M.I, with integer M and I, 
producing at output I channels (a©. ai , 32. .. ai-i) at a rate Fi higher than F; 
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- a first processor (l-DFT) which inputs are connected to the outputs of said first rate converter 
(LMRC), and performing the discrete Fourier transfonm on I channels; 

- a first plurality of multitone modulators (Ao. Ai. A2. .. A|-i), each one connected to an output of 
said first processor (l-DFT). and receiving on the other input a carrier: 

*i (Fit) = W^^t'^it) OsisI-1 

where Mn) is the remainder of the integer division of n by M and Wn = exp**^'"^; 

- a first plurality of polyphase filters (Qb{f). Qi(f), Qi-i(f)) each one connected to the output of a 
corresponding multitone modulator of said first plurality (B); 

- a second plurality of multitone modulators (Bo. Bi, B2, .. B|-i). each one connected to the output 
of the corresponding polyphase filter of said first plurality Q(f) and receiving on the other input a 
carrier: 

7.(Fit)- W2M*^''>^. 



System with orthogonal frequency division multiplexing (OFDM) according to claim 1 . characterized by 
the fact that the receiver includes: 

- parallel-serial conversion means (S/P) receiving at input the signal emitted by the transmitter; 

- demultiplexing means (CS) including: 

a) a third plurality of multitone modulators (MTM) each one connected to one of the I outputs of 
said serial-parallel conversion means (S/P). and receiving on the other input a carrier: 

7i(Fit) = W2M<"'^. 

b) a second plurality of polyphase filters Q\(f)R, each one connected to the output of the 
corresponding modulator of said third plurality of multitone modulators (MTM1); 

c) a fourth plurality of modulators (MTM2), each one connected to the output of a corresponding 
filter of said second plurality of polyphase filters Qi(f)R, and receiving on the other Input a carrier: 

4>i (Fit) =Wj,^t^^^> Oii^I-l 

where 'S the remainder of the Integer division of n by M and WM = exp^'''^; 

d) a second processor (DPT) which inputs are connected to the outputs of multitone modulators 
(MTM) of the fourth plurality, and performing the reverse discrete Fourier transform on I channels; 

e) a second rate converter (MLRC), having I inputs and N outputs, where N ~ M.I, with M and I 
integer, producing at output N channels (so. si , S2, Sn-i) at a rate F lower than Fi ; 

- demodulation and ordering means (D&O) connected to the outputs of said demultiplexing means 
(CS); 

- means (DDSK) for re-alignment of data they receive at input the outputs of demodulation and 
ordering means (D&O) and emitting at output data sequences (so - S2N-1). 

Orthogonal frequency division multiplexing method (OFDM) for the transmission of N data (Cn(t)) 
sequences or channels having a predetermined rate F. said method including the following steps: 

a - to submit said sequences (Cn(t)) to data staggering (DS) 

b - to pre-modulate and to order (P&O) the sequences so treated (x„(t)); 

c - to multiplex (SO) the pre-modulated and ordered sequences (Sn(t)); 

d - to convert said sequences (Sn(t)) into the serial form (P/S); 
characterized by the fact to foresee also the following steps: 

b1 - to convert (LMRC) said N pre-modulated and ordered sequences (Sn(t)) in I channels (ao. ai , az. 

.. ai-i) having a rate FI higher than said set rate F. where N = M.I; 

b2 - to perform the discrete Fourier transform (l-DFT) on I channels (ao, ai . a2, ai-t) ; 

b3 - to modulate each one of the i channels where the Fourier transform has been made with a 

carrier: 
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where ^M(n) is the remainder of the integer division of n by M and WN = expo^''^; 
t>4 - to filter (Qj(f)) said modulated I channels; 

t>5 - to modulate each one of the I filtered channels (Bo. Bi . B2, B|-i) with a carrier: 

7i(Fit) = W2M<'^^'>'^ 



Method for orthogonal frequency division demultiplexing method (OFDM) of a multiplexed signal, 
according to claim 1 . characterized by the fact to foresee the following steps: 

- to convert (S/P) the serial signal (VR(tb)) received into I parallel channels, having a transmission 
rate F1 higher than the said predetermined rate F; 

- to demodulate (MTM) each one of the I parallel channels with a carrier: 

Ti(F,t) = W2M«'=^'>'^ 

- to filter (Qi(f)R) I channels so demodulated; 

- additionally to demodulate (MTM) the I filtered channels with a carrier: 

4>i (Fit) = Wh^<'") Osfii^I-l 

where j3M(n) Is the remainder of the integer division of n by M and Wn = exp**^'''^^; 

- to make ttie reverse discrete Fourier transform (l-DFT) on the I demodulated channels; 

- to convert (MLRC) the I channels submitted to Fourier transfomn into N channels (so, Si, S2. ... 
Sn-i) having a rate F lower than the transmission rate F1 and equal to the said predetermined 
rate, where N = M.I; 

- to demodulate and to order (O&O) the N channels at said predetermined rate F and re-align 
(DDSK) data so ordered to obtain the sequences of data transmitted in origin (so - s 2n-i)- 



8 



EP 0 668 679 A2 



MD 



R 



DT 



G(f) 



Cn(t) 
2T 



^ 

|POn(t) 



IM 



irt — * 

|Pln(t) 




VR(t0^ 



Fig. 1 



• 

c„(t) 
> 


DS(n) 


• 
• 
• 

Xo(t) 
> 


P&O 


• 
• 

s„(t) 


sc 


v(to)^ 


R 


VR(to) 


2T 

m 


r 
• 


> 

T 


To 


>- 

7*0 



Fig. 2 



SC 



— ^ 




0-^ 




0 > 




















n 

» 


N-DFT 


n 


PN 


n 


P/S 




N-1 
> 


> 

N-1 


> 

N-1 


> 






► 




► 







Fig. 3 



9 



EP 0 668 679 A2 




Fig- 4 




Fig. 5 



10 



EP 0 668 679 A2 



To 





> 


S/P 




cs 


>■ 


D&O 




DDSK 




To 


> 

T 


T 






It* 



Fig. 6 




MTMl 



MTM2 



TCFit) 



T(F,t) 



TCF.t) 



.1-1 









So(t)^ 




• 




DFT 


I 


MLRC 


Si(t)^ 


> 

I-l 


Sri-i(0 
> 




> 







Fig. 7 



11 



